42 research outputs found
Pervasive sensing to model political opinions in face-to-face networks
Exposure and adoption of opinions in social networks are
important questions in education, business, and government. We de-
scribe a novel application of pervasive computing based on using mobile
phone sensors to measure and model the face-to-face interactions and
subsequent opinion changes amongst undergraduates, during the 2008
US presidential election campaign. We nd that self-reported political
discussants have characteristic interaction patterns and can be predicted
from sensor data. Mobile features can be used to estimate unique individ-
ual exposure to di erent opinions, and help discover surprising patterns
of dynamic homophily related to external political events, such as elec-
tion debates and election day. To our knowledge, this is the rst time
such dynamic homophily e ects have been measured. Automatically esti-
mated exposure explains individual opinions on election day. Finally, we
report statistically signi cant di erences in the daily activities of individ-
uals that change political opinions versus those that do not, by modeling
and discovering dominant activities using topic models. We nd people
who decrease their interest in politics are routinely exposed (face-to-face)
to friends with little or no interest in politics.U.S. Army Research Laboratory (Cooperative Agreement No. W911NF-09-2-0053)United States. Air Force Office of Scientific Research (Award No. FA9550-10-1-0122)Swiss National Science Foundatio
Correlation between centrality metrics and their application to the opinion model
In recent decades, a number of centrality metrics describing network
properties of nodes have been proposed to rank the importance of nodes. In
order to understand the correlations between centrality metrics and to
approximate a high-complexity centrality metric by a strongly correlated
low-complexity metric, we first study the correlation between centrality
metrics in terms of their Pearson correlation coefficient and their similarity
in ranking of nodes. In addition to considering the widely used centrality
metrics, we introduce a new centrality measure, the degree mass. The m order
degree mass of a node is the sum of the weighted degree of the node and its
neighbors no further than m hops away. We find that the B_{n}, the closeness,
and the components of x_{1} are strongly correlated with the degree, the
1st-order degree mass and the 2nd-order degree mass, respectively, in both
network models and real-world networks. We then theoretically prove that the
Pearson correlation coefficient between x_{1} and the 2nd-order degree mass is
larger than that between x_{1} and a lower order degree mass. Finally, we
investigate the effect of the inflexible antagonists selected based on
different centrality metrics in helping one opinion to compete with another in
the inflexible antagonists opinion model. Interestingly, we find that selecting
the inflexible antagonists based on the leverage, the B_{n}, or the degree is
more effective in opinion-competition than using other centrality metrics in
all types of networks. This observation is supported by our previous
observations, i.e., that there is a strong linear correlation between the
degree and the B_{n}, as well as a high centrality similarity between the
leverage and the degree.Comment: 20 page
Social Cohesion, Structural Holes, and a Tale of Two Measures
EMBARGOED - author can archive pre-print or post-print on any open access repository after 12 months from publication. Publication date is May 2013 so embargoed until May 2014.This is an author’s accepted manuscript (deposited at arXiv arXiv:1211.0719v2 [physics.soc-ph] ), which was subsequently published in Journal of Statistical Physics May 2013, Volume 151, Issue 3-4, pp 745-764. The final publication is available at link.springer.com http://link.springer.com/article/10.1007/s10955-013-0722-
Epidemic centrality - is there an underestimated epidemic impact of network peripheral nodes?
In the study of disease spreading on empirical complex networks in SIR model,
initially infected nodes can be ranked according to some measure of their
epidemic impact. The highest ranked nodes, also referred to as
"superspreaders", are associated to dominant epidemic risks and therefore
deserve special attention. In simulations on studied empirical complex
networks, it is shown that the ranking depends on the dynamical regime of the
disease spreading. A possible mechanism leading to this dependence is
illustrated in an analytically tractable example. In systems where the
allocation of resources to counter disease spreading to individual nodes is
based on their ranking, the dynamical regime of disease spreading is frequently
not known before the outbreak of the disease. Therefore, we introduce a
quantity called epidemic centrality as an average over all relevant regimes of
disease spreading as a basis of the ranking. A recently introduced concept of
phase diagram of epidemic spreading is used as a framework in which several
types of averaging are studied. The epidemic centrality is compared to
structural properties of nodes such as node degree, k-cores and betweenness.
There is a growing trend of epidemic centrality with degree and k-cores values,
but the variation of epidemic centrality is much smaller than the variation of
degree or k-cores value. It is found that the epidemic centrality of the
structurally peripheral nodes is of the same order of magnitude as the epidemic
centrality of the structurally central nodes. The implications of these
findings for the distributions of resources to counter disease spreading are
discussed
Aligning simulation models: A case study and results
This paper develops the concepts and methods of a process we will call “alignment of computational models” or “docking” for short. Alignment is needed to determine whether two models can produce the same results, which in turn is the basis for critical experiments and for tests of whether one model can subsume another. We illustrate our concepts and methods using as a target a model of cultural transmission built by Axelrod. For comparison we use the Sugarscape model developed by Epstein and Axtell.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/44707/1/10588_2005_Article_BF01299065.pd
The dynamics of consensus in group decision making: investigating the pairwise interactions between fuzzy preferences
In this paper we present an overview of the soft consensus model in group decision making and we investigate the dynamical patterns generated by the fundamental pairwise preference interactions on which the model is based. The dynamical mechanism of the soft consensus model is driven by the minimization of a cost function combining a collective measure of dissensus with an individual mechanism of opinion changing aversion. The dissensus measure plays a key role in the model and induces a network of pairwise interactions between the individual preferences. The structure of fuzzy relations is present at both the individual and the collective levels of description of the soft consensus model: pairwise preference intensities between alternatives at the individual level, and pairwise interaction coefficients between decision makers at the collective level. The collective measure of dissensus is based on non linear scaling functions of the linguistic quantifier type and expresses the degree to which most of the decision makers disagree with respect to their preferences regarding the most relevant alternatives. The graded notion of consensus underlying the dissensus measure is central to the dynamical unfolding of the model. The original formulation of the soft consensus model in terms of standard numerical preferences has been recently extended in order to allow decision makers to express their preferences by means of triangular fuzzy numbers. An appropriate notion of distance between triangular fuzzy numbers has been chosen for the construction of the collective dissensus measure. In the extended formulation of the soft consensus model the extra degrees of freedom associated with the triangular fuzzy preferences, combined with non linear nature of the pairwise preference interactions, generate various interesting and suggestive dynamical patterns. In the present paper we investigate these dynamical patterns which are illustrated by means of a number of computer simulations
Prometheus: User-controlled p2p social data management for socially-aware applications
Abstract. Recent Internet applications, such as online social networks and user-generated content sharing, produce an unprecedented amount of social information, which is further augmented by location or collocation data collected from mobile phones. Unfortunately, this wealth of social information is fragmented across many different proprietary applications. Combined, it could provide a more accurate representation of the social world, and it could enable a whole new set of socially-aware applications. We introduce Prometheus, a peer-to-peer service that collects and manages social information from multiple sources and implements a set of social inference functions while enforcing user-defined access control policies. Prometheus is socially-aware: it allows users to select peers that manage their social information based on social trust and exploits naturallyformed social groups for improved performance. We tested our Prometheus prototype on PlanetLab and built a mobile social application to test the performance of its social inference functions under real-time constraints. We showed that the social-based mapping of users onto peers improves the service response time and high service availability is achieved with low overhead